Capacitated Waste Collection Problem Solution Using an Open-Source Tool

Population in cities is growing worldwide, which puts the systems that offer basic services to citizens under pressure. Among these systems, Municipal Solid Waste Management System (MSWMS) also affected. collection and transportation first task an MSWMS, carried out traditionally most cases. This approach leads inefficient resource time expense since routes are prescheduled or defined upon drivers’ choices. The waste recognized as NP-hard problem can be modeled a Capacitated Collection Problem (CWCP). Despite good quality of works currently available literature, execution algorithms often forgotten, faster required increase feasibility solutions found. In this paper, we show performance open-source Google OR-Tools solve CWCP Bragança, Portugal (inland city). three metaheuristics tool were able reduce significantly cost associated with less than 2 s time. result obtained work proves applicability explored for problems considering bigger systems. Furthermore, fast response useful developing new platforms dynamic vehicle routing represent scenarios closer real one. We anticipate proven efficacy starting point developments toward applying optimization problems.